A Stochastic Optimization Method for Energy-Based Path Planning
نویسندگان
چکیده
We present a novel stochastic optimization method to compute energy–optimal paths, among all time–optimal paths, for vehicles traveling in dynamic unsteady currents. The method defines a stochastic class of instantaneous nominal vehicle speeds and then obtains the energy–optimal paths within the class by minimizing the total time– integrated energy usage while still satisfying the strong–constraint time– optimal level set equation. This resulting stochastic level set equation is solved using a dynamically orthogonal decomposition and the energy– optimal paths are then selected for each arrival time, among all stochastic time–optimal paths. The first application computes energy–optimal paths for crossing a steady front. Results are validated using a semi– analytical solution obtained by solving a dual nonlinear energy–time optimization problem. The second application computes energy–optimal paths for a realistic mission in the Middle Atlantic Bight and New Jersey Shelf/Hudson Canyon region, using dynamic data–driven ocean field estimates.
منابع مشابه
Linear Time Varying MPC Based Path Planning of an Autonomous Vehicle via Convex Optimization
In this paper a new method is introduced for path planning of an autonomous vehicle. In this method, the environment is considered cluttered and with some uncertainty sources. Thus, the state of detected object should be estimated using an optimal filter. To do so, the state distribution is assumed Gaussian. Thus the state vector is estimated by a Kalman filter at each time step. The estimation...
متن کاملPSO-Based Path Planning Algorithm for Humanoid Robots Considering Safety
In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...
متن کاملStochastic Functional Gradient Path Planning in Occupancy Maps
Planning safe paths is a major building block in robot autonomy. It has been an active field of research for several decades, with a plethora of planning methods. Planners can be generally categorised as either trajectory optimisers or sampling-based planners. The latter is the predominat planning paradigm for occupancy maps. Trajectory optimisation entails major algorithmic changes to tackle c...
متن کاملAnt Colony System-Based Algorithm for Optimal Multi-stage Planning of Distribution Transformer Sizing
This paper proposes a stochastic optimization method, based on ant colony optimization, for the optimal choice of transformer sizes to be installed in a distribution network. This method is properly introduced to the solution of the optimal transformer sizing problem, taking into account the constraints imposed by the load the transformer serves throughout its life time and the possible transfo...
متن کاملRobust Path Planning and Feedback Design under Stochastic Uncertainty
Autonomous vehicles require optimal path planning algorithms to achieve mission goals while avoiding obstacles and being robust to uncertainties. The uncertainties arise from exogenous disturbances, modeling errors, and sensor noise, which can be characterized via stochastic models. Previous work defined a notion of robustness in a stochastic setting by using the concept of chance constraints. ...
متن کامل